Rational Certificates of Positivity on Compact Semialgebraic Sets

نویسنده

  • Victoria Powers
چکیده

Given g1, . . . , gs ∈ R[X] = R[X1, . . . , Xn] such that the semialgebraic set K := {x ∈ R | gi(x) ≥ 0 for all i} is compact. Schmüdgen’s Theorem says that if f ∈ R[X] such that f > 0 on K, then f is in the preordering in R[X] generated by the gi’s, i.e., f can be written as a finite sum of elements σg1 1 . . . g es s , where σ is a sum of squares in R[X] and each ei ∈ {0, 1}. Putinar’s Theorem says that under a condition stronger than compactness, any f > 0 on K can be written f = σ0 + σ1g1 + · · · + σsgs, where σi ∈ R[X]. Both of these theorems can be viewed as statements about the existence of certificates of positivity on compact semialgebraic sets. In this note we show that if the defining polynomials g1, . . . , gs and polynomial f have coefficients in Q, then in Schmüdgen’s Theorem we can find a representation in which the σ’s are sums of squares of polynomials over Q. We prove a similar result for Putinar’s Theorem assuming that the set of generators contains N − ∑ X i for some N ∈ N.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Certificates for Nonnegativity of Polynomials with Zeros on Compact Semialgebraic Sets

We prove a criterion for an element of a commutative ring A to be contained in an archimedean semiring T ⊂ A. It can be used to investigate the question whether nonnegativity of a polynomial on a compact semialgebraic set can be certified in a certain way. In case of (strict) positivity instead of nonnegativity, our criterion simplifies to classical results of Stone, Kadison, Krivine, Handelman...

متن کامل

On the construction of converging hierarchies for polynomial optimization based on certificates of global positivity

Abstract. In recent years, techniques based on convex optimization and real algebra that produce converging hierarchies of lower bounds for polynomial optimization problems (POPs) have gained much popularity. At their heart, these hierarchies rely crucially on Positivstellensätze from the late 20th century (e.g., due to Stengle, Putinar, or Schmüdgen) that certify positivity of a polynomial on ...

متن کامل

Certificates of convexity for basic semi-algebraic sets

We provide two certificates of convexity for arbitrary basic semialgebraic sets of R. The first one is based on a necessary and sufficient condition whereas the second one is based on a sufficient (but simpler) condition only. Both certificates are obtained from any feasible solution of a related semidefinite program and so can be obtained numerically (however, up to machine precision).

متن کامل

Globalization and compactness of McCrory–Parusiński conditions

Let X ⊂ R be a closed semialgebraic set and let f P(X) be the ring obtained from the characteristic function of X by the operations +, −, ∗, the half link operator and by the polynomial operations with rational coefficients which preserve finite formal sum of signs. McCrory and Parusiński proved that necessary conditions for X to be semialgebraically homeomorphic to a real algebraic set is that...

متن کامل

Positivstellensätze for Real Function Algebras

We look for algebraic certificates of positivity for functions which are not necessarily polynomial functions. Similar questions were examined earlier by Lasserre and Putinar and by Putinar in [8, Proposition 1] and [14, Theorem 2.1]. We explain how these results can be understood as results on hidden positivity: The required positivity of the functions implies their positivity when considered ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009